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CELLULAR TELEPHONE NETWORK SUPPORT OF 
INTERNATIONAL MOBILE STATION IDENTITY (IMSI) 

5 

BACKGROUND OF THE INVENTION 

Technical Field of the Invention 

The present invention relates to cellular telephone networks and, in particular, 
to the network passing and handling of transmitted international mobile station identity 
1 0 (IMSI) numbers during authentication and registration, call delivery and call hand-off. 
Description of Related Art 

Perhaps the most important selling feature of cellular telephone service is the 
advantage of mobility. Those persons who subscribe to a cellular telephone service do 
so in order to be able to make and receive telephone calls without being tied to a fixed 

15 location. Such subscribers further often carry their cellular telephones with them on 
trips, and make use of their subscriptions while roaming not only within their home 
country, but also within foreign countries. It is when persons roam to different 
countries whose service is regulated by different standards and numbering plans, and 
provided using different protocols that conflicts and concerns with service provision 

2 0 often arise. 

One instance of potential conflict arises when two or more cellular telephones 
are assigned use of the same mobile identification number (NUN), where the numbers 
are attributed to two different numbering plans, and where one of those telephones 
roams into the service jurisdiction of the other telephone. For example, in instances 

25 where a detection from the mobile station electronic serial number (ESN) of a 
fraudulent cellular telephone is not made, and if that roaming cellular telephone should 
make a registration within the visited service jurisdiction, the other (home) cellular 
telephone may be wrongly marked by the system as being located at the roaming 
telephone location. In such a case, an incoming call to the home telephone may instead 
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be directed to the roaming cellular telephone. Furthermore, the subscriber profile for 
the home cellular telephone may be downloaded from the home location register to the 
switching center currently serving the roaming cellular telephone. The roamer 
accordingly has access to an incorrect profile. Also, charges for calls made or received 
5 by the roaming cellular telephone may be incorrectly billed to the account of the home 
cellular telephone. Other problems arising in such a situation are known to those 
skilled in the art. 

Another instance of potential conflict arises when a cellular telephone roams 
into a service jurisdiction which does not recognize the numbering plan to which that 

1 0 mobile station's mobile identification number is associated. For example, in attempting 
to provide service to the cellular telephone, the cellular system may not be able to 
identify the home location register to which the telephone belongs. Accordingly, 
service to the cellular telephone may be denied, or somewhat limited (and potentially 
incorrect) service will be provided using a default subscriber profile. 

15 Each of the foregoing instances of potential conflict arise because of problems 

encountered in attempting to uniquely identifying the cellular telephone requesting 
service. It is therefore of some concern that cellular telephones be uniquely identified 
on a world-wide basis, rather than just within one or more individual cellular service 
jurisdictions or numbering plans. 

20 Some solutions have been proposed to this problem. For example, from the 

perspective of the air interface, the TIA/EIA IS-136A Specification provides for the 
assignment of a unique international mobile station identity (IMSI) number to each 
cellular telephone. With implementation of this identification scheme, every cellular 
telephone will have its own unique identification number. Responsive to the system 

25 information received in the overhead message train, the IS-136A mobile station uses 
either the mobile identification number or the international mobile station identity 
number to identify itself over the air interface. While IS- 136 addresses the use and 
transmission of the international mobile station identity number over the air interface 
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by a cellular telephone, there is no specification for how this number is to be processed 
by the cellular network in view of the existing use and registration of mobile 
identification numbers (MINs) for cellular telephones. Accordingly, there is a need 
then for a specification of the network operations (and in particular the operations of 
5 registration, authentication, call delivery and handoff) supporting the use of the 
international mobile station identity number as transmitted over the air interface. 



SUMMARY OF THE INVENTION 

TIA IS-136 specifies the assignment to mobile stations of a unique international 
mobile station identification (IMSI) in addition to a mobile identification number 

10 (MIN). To support non-ambiguous subscriber profile retrieval, registration, 
authentication, call delivery, hand off and accurate service billing in those instances 
where a mobile station roams, the present invention calls for the communication and 
processing of the air interface transmitted mobile station IMSI number during mobile 
station registration, authentication, call delivery and hand off. Thereafter, the IMSI 

15 number of the mobile station is communicated within and processed by the network to 
insure accurate and unique subscriber identification in connection with network 
authentication, call delivery and hand off operations. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and apparatus of the present 
20 invention may be acquired by reference to the following Detailed Description when 
taken in conjunction with the accompanying Drawings wherein: 

FIGURE 1 is a schematic diagram of a cellular telephone network; 
FIGURE 2 is a signal flow and node operation diagram for the cellular 
telephone network of FIGURE 1 illustrating the flow of signals in connection with a 
2 5 present invention handling of the registration and authentication processes for a cellular 
telephone having an international mobile station identity (IMSI) number; 
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FIGURE 3 is a signal flow and node operation diagram for the cellular 
telephone network of FIGURE 1 illustrating the flow of signals in connection with a 
present invention handling of the call delivery process for a cellular telephone having 
an international mobile station identity (IMSI) number; 
5 FIGURES 4A-4J are signal flow and node operation diagrams for the cellular 

telephone network of FIGURE 1 illustrating the flow of signals in connection with a 
present invention handling of plural call handoff processes for a cellular telephone 
having an international mobile station identity (IMSI) number; and 

FIGURES 5 A-5G are signal flow and node operation diagrams for the cellular 
LO telephone network of FIGURE 1 illustrating the flow of signals in connection with a 
present invention handling of other network transactions with respect to a cellular 
telephone having an international mobile station identity (IMSI) number. 



DETAILED DESCRIPTION OF THE DRAWINGS 

Reference is now made to FIGURE 1 wherein there is shown a simplified 
15 schematic diagram of a cellular telephone network 10 including a plurality of 
interconnected switching nodes 12 also referred to as mobile switching centers (MSC). 
Although only four switching nodes 12 are shown, it will be understood that the 
network 10 likely includes many more interconnected nodes. The switching nodes 12 
may comprise any one of a number of known telecommunications switching devices, 
20 including those commonly used and known in the art which support either digital or 
analog cellular telephone service to a plurality of subscriber cellular telephones 14. The 
switching nodes 12 are interconnected for communication via both signaling links 16 
(illustrated with solid lines) and voice trunks 18 (illustrated with broken lines). The 
voice trunks 18 provide voice and data communications paths used for carrying 
25 subscriber communications between the nodes 12. The signaling links 16 carry 
command signals between the nodes 12 used for setting up and tearing down voice and 
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data communications links over the voice trunks 18, and for controlling the provision 
of special subscriber calling service features to the subscriber cellular telephones 14. 

Each switching node 12 is connected to a visitor location register data base 21. 
The switching nodes 12 are connected to a home location register (HLR) data base 20 
5 (or perhaps to plural data bases if necessary) through VLR 21 by means of signaling 
links 22. Although illustrated as a separate node, it will be understood that the visitor 
location register 21 may comprise a part of the switching node 12. The data base(s) 
for the home location register 20 and visitor location register 21 store information 
concerning the subscriber cellular telephones 14 comprising location information and 

10 service information. In particular, the home location register data base 20 stores the 
subscriber profile for each cellular telephone 14, with this subscriber profile 
downloaded to the visitor location register 21 of the switching node 12 where the 
subscriber is currently located. 

The home location registers 20 are further connected to an authentication 

15 center (AC) 24 by means of signaling links 22. The authentication center 24 
authenticates subscriber cellular telephones using an authentication algorithm in order 
to verify subscriber right to use the cellular network 10. Although illustrated as a 
separate node in the network 10, it will be understood that the authentication center 24 
may alternatively be located in the home location register 20. 

2 0 Certain assumptions are made with respect to the configuration of the network 

10 concerning the various available identifications for cellular telephones 14. Each 
cellular telephone 14 is identified by either (a) a mobile identification number (MIN) 
only, (b) an international mobile station identity (IMSI) number only, or (c) both a NUN 
and an IMSI number. It will, of course, be understood that other mechanisms for 

2 5 identifying a telephone 14 (such as a temporary mobile station identification - TMSI) 
exist. For the home location register data base 20, at the time of cellular telephone 
subscription, if that cellular telephone 14 has only a mobile identification number, the 
system administrator inputs the mobile identification number, and the home location 
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register, visitor location register, switching node and authentication center use the 
mobile identification number as the index to the subscription, and as an input for 
execution of the authentication algorithm. If the cellular telephone 14 has both a 
mobile identification number and an international mobile station identity (IMSI), the 
5 system administrator inputs both the mobile identification number and the international 
mobile station identity number, and the home location register, visitor location register, 
switching node and authentication center use either the mobile identification number 
or the international mobile station identity number as the index to the subscription, and 
as an input for execution of the authentication algorithm. If the cellular telephone 14 

10 has only an international mobile station identity, the system administrator inputs the 
international mobile station identity number, and the home location register, visitor 
location register, switching node and authentication center use the international mobile 
station identity number as the index to the subscription, and as an input for execution 
of the authentication algorithm. 

15 Reference is now made in combination to FIGURES 1 and 2. FIGURE 2 is a 

signal flow and node operation diagram for the cellular telephone network of FIGURE 
1 illustrating the flow of signals in connection with a present invention handling of the 
registration and authentication process for a cellular telephone 14 having at least an 
international mobile station identity (IMSI) number (and perhaps also having a mobile 

2 0 identification number (MIN)). In this registration and authentication process example 
it is assumed that the subscriber cellular telephone 14(1) of interest is currently being 
served by switching node 12(2) but was previously served by switching node 12(1). 

The base stations (not shown) for the currently serving switching node 12(2) 
broadcast an overhead message train (OMT) 100 to proximately located cellular 

2 5 telephones 1 4 including the telephone 1 4( 1 ) of interest. In the overhead message train 
100, the network 10 specifies information concerning system identification, country 
code, authentication requirements (like the random number RAND), and whether 
international mobile station identity numbers for cellular telephones 14 are supported 
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by the network. Because the international mobile station identity number is supported, 
the mobile station determines that in order to be unambiguously recognized it 
authenticates itself and registers using the international mobile station identity number. 
Responsive to the overhead communicated information, the cellular telephone 14(1) 
5 executes the authentication algorithm (step 102) using appropriate parameters such as 
its electronic serial number (ESN), and the broadcast random number value. It uses, 
as well, a mobile identification number (MIN) synthesized from (or equivalent to) the 
international mobile station identity (IMSI), to produce an authentication result 
(AUTHR). The cellular telephone 14(1) then registers 1 04 with the serving switching 

10 node 12(2) supplying parameters such as its international mobile station identity, 
electronic serial number, authentication result, call history count (COUNT) and 
RANDC (derived from the network supplied random number that was used to compute 
the authentication result). 

Responsive to the signal 104, the serving switching node 12(2) notes that the 

L 5 cellular telephone 14(1) used its international mobile station identity number (step 1 05), 
verifies the RANDC (step 106), and then sends an authorization request message 108 
(including the international mobile station identity number) to the visitor location 
register for the serving switching node. The authentication request message 1 08 is then 
forwarded to the authentication center 24 via the home location register 20 to which 

2 0 the cellular telephone 14(1) is assigned. The visitor location register may authenticate 
using a mobile identification number derived from the international mobile station 
identity number, or relay the authentication message to the home location register. The 
home location register 20 may choose to relay the international mobile station identity 
number to the authentication center 24, or may instead associate a mobile identification 

25 number with the international mobile station identity number and send the mobile 
identification number to the authentication, center. 

If the authentication center 24 receives a mobile identification number in the 
authentication request 108, it executes 1 10 the authentication algorithm with the mobile 
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identification number as an input. If the authentication center 24 instead receives an 
international mobile station identity number in the authentication request 108, it 
associates a mobile identification number with the received international mobile station 
identity number and executes 112 the authentication algorithm with the associated 
5 mobile identification number as an input. Execution of the authentication algorithm 
produces an authentication result which is compared 1 14 by the authentication center 
24 with the authentication result transmitted along with the authentication request 108. 

The count received in the authentication request 108 is then verified by the 
authentication center 24. A count request message 116 populated with either the 

10 mobile identification number or the international mobile station identity is sent to the 
visitor location register 21 for the previously serving switching node 12(1) via the home 
location register 20. The retrieved count contained in a count request response 
message 1 1 8 is then processed 120 for verification. 

An authorization request response 122 is then sent from the authentication 

15 center 24 back to the currently serving switching node 12(2) via the home location 
register 20 and switch associated visitor location center 21. This response 122 may 
authorize cellular telephone 14(1) access to the network 10 (along with other updating 
and/or directive data) if the authentication results and counts are verified, or deny 
access to the network if they are not verified. This response 122 includes the mobile 

2 0 identification number, which is then provided to both the switching node and the visitor 
location register. It should be noted, however, that the mobile identification number 
need not be provided if it can be derived from the international mobile station identity 
number. 

Following successful authentication of the cellular telephone 14(1), the serving 
25 switching node 12(2) sends a registration notification message 124 to its associated 
visitor location register 21. This message includes the international mobile station 
identity number used by the mobile station 14(1) in its registration message 104. The 
visitor location register then records (step 126) that the cellular telephone 14(1) made 
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an air interface access using its international mobile station identity number. The 
registration notification message 124 is then forwarded to the home location register 

20 to which the cellular telephone 14(1) is assigned. The home location register 20 
then records (step 128) that the cellular telephone 14(1) made an air interface access 

5 using its international mobile station identity number and that the cellular telephone has 
a new location. A registration notification response 130 is then sent back to the serving 
switching node 12(2) via its associated visitor location register 21. This response 130 
includes the subscriber profile information associated in the home location register 20 
with the registering subscriber mobile station. The response 130 further includes the 

1 0 mobile identification number when the mobile has both. 

If the cellular telephone 14(1) was previously served by another switching node 
12(1) and thus registered in another visitor location register 21, the home location 
register 20 sends a registration cancellation message 132 to that other visitor location 
register. This message includes the international mobile station identity number or 

15 mobile identification number used by the mobile station 14(1) in its registration 
message 104. The message 132 is forwarded from the other visitor location register 

21 to its associated switching node 12(1). A registration cancellation response 134 is 
then sent by the previously serving switching node 12(1) via its associated visitor 
location register 21 to the home location register 20. 

2 0 The foregoing description of the registration and authentication processes for 

a mobile station differs from the prior art processes in that the system supports mobile 
station registration and authentication as identified with either a mobile identification 
number or an international mobile station identity number. By registering and 
authenticating in this fashion, unambiguous identification of the mobile station may 

2 5 made by the system. 

Reference is now made in combination to FIGURES 1 and 3. FIGURE 3 is a 
signal flow and node operation diagram for the cellular telephone network of FIGURE 
1 illustrating the flow of signals in connection with a present invention handling of the 
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call delivery process for a cellular telephone having at least an international mobile 
station identity (IMSI) number (and perhaps also having a mobile identification number 
(MIN)). In this call delivery process example it is assumed that the subscriber cellular 
telephone 14(1) of interest is currently being served by switching node 12(2) that the 
5 originating call is received at switching node 12(1). 

A call 200 dialed to the directory number of mobile station 14(1) originates 
from another cellular subscriber or the (public switched telephone network) PSTN and 
is received at the originating switching node 12(1). In this instance, the dialed directory 
number may differ from the mobile station's mobile identification number or 

1 0 international mobile station identity number. The originating switching node 12(1) then 
interrogates the home location register data base 20 with a location request 202 
including the dialed directory number. The dialed directory number included within the 
location request 202 is then processed by the home location register data base 20 to 
confirm that the number is assigned to a legitimate subscriber (step 204), and to 

15 determine in step 206 the location (i.e., serving switching node 12(2)) within the 
cellular network 10 of the called mobile station subscriber 14(1). Responsive thereto, 
the home location register data base 20 signals the visitor location register 21 of the 
serving switching node 12(2) for the called mobile station subscriber 14(1) with a 
routing request 208. Since the called mobile station 14(1) used its IMSI for its last 

20 registration (see, FIGURE 2), the routing request 208 is populated with the IMSI 
associated with the dialed mobile station. The routing request 208 is then forwarded 
to the serving switching node 12(2). The serving switching node 12(2) then checks in 
step 210 to determine whether the called mobile station 14(1) is already engaged in a 
call. In this example, we assume that the mobile station 14(1) is currently idle. The 

2 5 serving switching node 12(2) then pages the called mobile station 14(1) in step 212. 

If the service profile for the called mobile station subscriber 14(1) has not 
previously been downloaded from the visitor location register 21 to the serving 
switching node 12(2), a qualification request message 214 including the IMSI is sent 



WO 98/35521 ' PCT/SE98/00057 

-11- 

to the visitor location register. If the mobile station 14(1) having the designated IMSI 
is unknown to the visitor location register 21, the request message 214 is forwarded 
on to the home location register 20. Appropriate response messages 216 including the 
subscriber profile are sent from either the home location register 20 or visitor location 
5 register 21 to the serving switching node 12(2). The response messages 216 include 
the mobile identification number (if available). 

The serving switching node 12(2) then assigns in step 218 a temporary local 
(roaming) directory number (and associated parameters) for the called mobile station 
subscriber 14(1). The number is then sent in a routing request return result message 

10 220 to the home location register data base 20 via the visitor location register 21. 
Responsive thereto, the home location register 20 sends a location request return result 
message 222 including necessary routing information to the originating switching node 
12(1). The response message 222 includes the mobile identification number (if 
available). The incoming call is then delivered (through connected) 224 over the voice 

15 trunk 18 to the serving switching node 12(2) for attempted completion to the called 
mobile station subscriber 14(1). 

The foregoing description of the call delivery process differs from the prior art 
process in that the system supports mobile station identification using either a mobile 
identification number or an international mobile station identity number. Accordingly, 

2 0 unambiguous identification of the mobile station may made by the system. 

Reference is now made in combination to FIGURES 1 and 4A-4J. FIGURES 
4A-4J are signal flow and node operation diagrams for the cellular telephone network 
of FIGURE 1 illustrating the flow of signals in connection with a present invention 
handling of call handofF processes for a cellular telephone having at least an 

25 international mobile station identity (IMSI) number (and perhaps also a mobile 
identification number (MIN)). Certain assumptions are made with respect to the 
configuration of the network 10 concerning handofF. For a cellular telephone 14 having 
both a mobile identification number and an international mobile station identity number, 
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the mobile station registers (see, FIGURE 2) using its EMSI, and is allowed to handoff 
to a non-IMSI supporting system. If the cellular telephone has only an international 
mobile station identity number, the mobile station registers (see, FIGURE 2) using its 
IMSI, and is not allowed to handoff to a non-IMSI supporting system. 
5 With specific reference now to FIGURE 4 A, there is shown a signal flow and 

node operation diagram illustrating the flow of signals in connection with a present 
invention handling of call handoff forward process for a cellular telephone having an 
international mobile station identity (IMSI) number. A call 300 is in progress. The 
serving switching node 12(1) then elects (step 302), based on processing of its internal 

10 algorithm, to determine if a handoff to adjacent target switching node 12(2) is 
appropriate. A handoff measurement request message 304 is then sent to the target 
switching node 12(2). The target switching node 12(2) then performs locating 
measurements (step 306), and returns the results 308 to the serving switching node 
12(1). A decision is then made in step 3 10 to handoff the call to the target switching 

15 node 12(2). A facilities directive message 312, including at least one of the MIN 
and/or the IMSI for the mobile station 14(1), as well as the inter-switch circuit 
identification (if needed), is then sent to the target switching node 12(2) requesting a 
handoff forward. Assuming that a voice channel is available, the target switching node 
12(2) confirms 314 handoff forward. The serving switching node 12(1) then sends a 

20 mobile handoff order 316 to the mobile station 14(1). The mobile station 14(1) 
accesses the identified voice channel (step 318), and the target switching node 12(2) 
completes the voice path between the voice channel and the trunk connection (step 
320). A mobile station on channel message 322 is sent by the target switching node 
12(2) .to the serving switching node 12(1), and the handoff forward process is 

2 5 completed (call 324) by through connecting the call over the trunk connection. 

The foregoing description of the call handoff process differs from the prior art 
process in that the system supports mobile station identification using either a mobile 
identification number or an international mobile station identity number. Accordingly, 
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unambiguous identification of the mobile station may made by the system during 
handoff. 

Referring now to FIGURE 4B, there is shown a signal flow and node operation 
diagram illustrating the flow of signals in connection with a present invention handling 
5 of call handoff back process for a cellular telephone having an international mobile 
station identity (IMSI) number. A call 324 is in progress. A handoff measurement 
request message 304 is sent to the target switching node 12(1). The target switching 
node 12(1) then performs locating measurements (step 306), and returns the results 308 
to the serving switching node 12(2). A decision is then made in step 3 10 to handoff the 

10 call to the target switching node 12(1). A hand back message 326, including at least 
one of the MIN and/or the IMSI for the mobile station 14(1), as well as the inter-switch 
circuit identification (if needed), is then sent to the target switching node 12(1) 
requesting a handoff backward. Assuming that a voice channel is available, the target 
switching node 12(1) confirms 314 handoff backward. The serving switching node 

15 12(2) then sends a mobile handoff order 3 16 to the mobile station 14(1). The mobile 
station 14(1) accesses the identified voice channel (step 318), and the target switching 
node 12(1) sends a facilities release message 328, including at least one of the MIN 
and/or IMSI for the mobile station 14(1), as well as the inter-switch circuit 
identification (if needed), to the serving switching node 12(2) indicating successful 

2 0 completion of the handoff backward. A response 330 is then sent back to the target 
switching node 12(1) and the trunk connection is marked idle (step 332) to complete 
the handoff backward process to call 300. 

The foregoing description of the call handoff process differs from the prior art 
process in that the system supports mobile station identification using either a mobile 

2 5 identification number or an international mobile station identity number. Accordingly, 
unambiguous identification of the mobile station may be made by the system during 
handoff 
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Referring now to FIGURE 4C, there is shown a signal flow and node operation 
diagram illustrating the flow of signals in connection with a present invention handling 
of call handoffforward with tandem process for a cellular telephone having at least an 
international mobile station identity (MSI) number (and perhaps a mobile identification 
5 number (MIN)). A call 300 anchored with switching node 12(1) is in progress. The 
currently serving switching node 12(2) then elects (step 302), based on processing of 
its internal algorithm, to determine if a handoff is appropriate. A handoff measurement 
request message 304 is then sent to the target switching node(s) 12(3). The target 
switching node(s) 12(3) then perform locating measurements (step 306), and returns 

L0 the results 308 to the serving switching node 12(2). A decision is then made in step 
310 to handoff the call to the target switching node 12(3). A facilities directive 
message 312, including at least one of the MIN and/or the BvISI for the mobile station 
14(1), as well as the inter-switch circuit identification (if needed), is then sent to the 
target switching node 12(3) requesting a handoffforward. Assuming that a voice 

L5 channel is available, the target switching node 12(3) confirms 314 handoffforward. 
The serving switching node 12(2) then sends a mobile handoff order 316 to the mobile 
station 14(1). The mobile station 14(1) accesses the identified voice channel (step 
318), and the target switching node 12(3) completes the voice path between the voice 
channel and the trunk connection (step 320). A mobile station on channel message 322 

* 0 is sent by the target switching node 12(3) to the serving switching node 1 2(2), and the 
handoffforward process is completed (call 324) by through connecting the call over 
the trunk connection. 

The foregoing description of the call handoff process differs from the prior art 
process in that the system supports mobile station identification using either a mobile 

• 5 identification number or an international mobile station identity number. Accordingly, 
unambiguous identification of the mobile station may made by the system during 
handoff. 
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Referring now to FIGURE 4D, there is shown a signal flow and node operation 
diagram illustrating the flow of signals in connection with a present invention handling 
of call handofFback with tandem process for a cellular telephone having at least an 
international mobile station identity (IMSI) number (and perhaps a mobile identification 
5 number (MIN)). A call 324 anchored with switching node 12(1) is in progress. The 
currently serving switching node 12(3) then elects (step 302), based on processing of 
its internal algorithm, to determine if a handofF to previously serving, adjacent target 
tandem switching node 12(2) is appropriate. A handofF measurement request message 
304 is then sent to the target switching node 12(2). The target switching node 12(2) 

L0 then performs locating measurements (step 306), and returns the results 308 to the 
serving switching node 12(3). A decision is then made in step 3 10 to handofF the call 
to the target switching node 12(2). A hand back message 326, including optionally the 
MIN and/or IMSI for the mobile station 14(1), as well as the inter-switch circuit 
identification (if needed), is then sent to the target switching node 12(2) requesting a 

L5 handofF backward. Assuming that a voice channel is available, the target switching 
node 12(2) confirms 314 handofF backward. The serving switching node 12(3) then 
sends a mobile handofF order 3 16 to the mobile station 14(1). The mobile station 14(1) 
accesses the identified voice channel (step 318), and the target switching node 12(2) 
sends a facilities release message 328, including at least one of the MIN and/or the 

10 IMSI for the mobile station 14(1), as well as the inter-switch circuit identification (if 
needed), to the serving switching node 12(3) indicating successful completion of the 
handoff backward. A response 330 is then sent back to the target switching node 12(2) 
and the trunk connection marked idle (step 332) to complete the handofF backward 
process to call 300. 

2 5 The foregoing description of the call handofF process difFers from the prior art 

process in that the system supports mobile station identification using either a mobile 
identification number or an international mobile station identity number. Accordingly, 
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unambiguous identification of the mobile station may made by the system during 
handoff. 

Referring now to FIGURE 4E, there is shown a signal flow and node operation 
diagram illustrating the flow of signals in connection with a present invention handling 

5 of call handoff to third with path minimization process for a cellular telephone having 
at least an international mobile station identity (IMSI) number (and perhaps a mobile 
identification number (MIN)). A call 300 anchored with switching node 12(1) is in 
progress. The currently serving switching node 12(2) then elects (step 302), based on 
processing of its internal algorithm, to determine if a handoff is appropriate. A handoff 

. 0 measurement request message 304 is then sent to the target switching node 1 2(3). The 
target switching node 12(3) then performs locating measurements (step 306), and 
returns the results 308 to the serving switching node 12(2). A decision is then made 
in step 3 1 0 to handoff the call to the target switching node 12(3), and an identification 
is made that path minimization may be possible. A handoff to third message 334, 

. 5 including at least one of the MIN and/or the IMSI for the mobile station 14(1), as well 
as the inter-switch circuit identification (if needed) and target switching node 12(3), is 
then sent by the serving switching node 12(2) to the anchor switching node 12(1) 
requesting handoff with path minimization. A facilities directive message 312, 
including at least one of the MIN and/or the IMSI for the mobile station 14(1), as well 

! 0 as the inter-switch circuit identification (if needed), is then sent to the target switching 
node 12(3) requesting the handoff. Assuming that a voice channel is available, the 
target switching node 12(3) confirms 314 the handoff. The anchor switching node 
12(1) then replies 336 to the serving switching node 12(2) with the parameters for the 
selected voice channel. The serving switching node 12(2) then sends a mobile handoff 

!5 order 3 16 to the mobile station 14(1). The mobile station 14(1) accesses the identified 
voice channel (step 318), and the target switching node 12(3) completes the voice path 
between the voice channel and the trunk connection (step 320). A mobile station on 
channel message 322 is sent by the target switching node 12(3) to the anchor switching 
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node 12(1), and the handoff forward process is completed (step 320) by through 
connecting the call over the trunk connection. A facilities release message 328, 
including optionally the MIN and/or IMSI for the mobile station 14(1), as well as the 
inter-switch circuit identification (if needed), is then sent by the anchor switching node 
5 12(1) to the serving switching node 12(2) indicating successful completion of the 
handoff to third. A response 330 is then sent back to the anchor switching node 12(1) 
and the trunk connection marked idle (step 332) to complete the handoff process to call 
324. 

The foregoing description of the call handoff process differs from the prior art 
L0 process in that the system supports mobile station identification using either a mobile 
identification number or an international mobile station identity number. Accordingly, 
unambiguous identification of the mobile station may made by the system during 
handoff. 

Referring now to FIGURE 4F, there is shown a signal flow and node operation 
L 5 diagram illustrating the flow of signals in connection with a present invention handling 
of call handoff to third with tandem and path minimization process for a cellular 
telephone having at least an international mobile station identity (IMSI) number (and 
perhaps a mobile identification number (MIN)). A call 300 anchored with switching 
node 12(1) is in progress. The currently serving switching node 12(3) then elects (step 
10 302), based on processing of its internal algorithm, to determine if a handoff is 
appropriate. A handoff measurement request message 304 is then sent to the target 
switching node 12(4). The target switching node 12(4) then performs locating 
measurements (step 306), and returns the results 308 to the serving switching node 
12(3). A decision is then made in step 3 10 to handoff the call to the target switching 
15 node 12(4), and an identification is made that path minimization may be possible. A 
handoff to third message 334, including optionally the MIN and/or the IMSI for the 
mobile station 14(1), as well as the inter-switch circuit identification (if needed), is then 
sent by the serving switching node 12(3) to a previously serving tandem switching node 
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12(2) requesting handoff with path minimization. The tandem switching node 12(2) 
confirms in step 338 that a tandem depth limitation has not been exceeded, and 
forwards the handoff to third message 334 to the anchor switching node 12(1). 
Assuming now that the target switching node 12(4) is known to the tandem switching 

5 node 12(2), and that a trunk connection is available, a facilities directive message 3 12, 
including the MIN and/or IMSI for the mobile station 14(1), as well as the inter-switch 
circuit identification (if needed), is then sent to the target switching node 12(4) 
requesting the handoff. Assuming that a voice channel is available, the target switching 
node 12(4) confirms 314 the handoff to the tandem switching node 12(2). The tandem 

LO switching node 12(2) then replies 336 to the serving switching node 12(3) with the 
parameters for the selected voice channel. The serving switching node 12(3) then 
sends a mobile handoff order 316 to the mobile station 14(1). The mobile station 14(1) 
accesses the identified voice channel (step 318), and the target switching node 12(4) 
completes the voice path between the voice channel and the trunk connection (step 

l5 320). A mobile station on channel message 322 is sent by the target switching node 
12(4) to the tandem switching node 12(2), and the handoff forward process is 
completed (step 320) by through connecting the call over the trunk connection. A 
facilities release message 328, including optionally the MIN and/or IMSI for the mobile 
station 14(1), as well as the inter-switch circuit identification (if needed), is then sent 

20 by the tandem switching node 12(2) to the serving switching node 12(3) indicating 
successful completion of the handoff to third. A response 330 is then sent back to the 
tandem switching node 12(2) and the trunk connection is marked idle (step 332) to 
complete the handoff process to call 324. 

The foregoing description of the call handoff process differs from the prior art 

2 5 process in that the system supports mobile station identification using either a mobile 
identification number or an international mobile station identity number. Accordingly, 
unambiguous identification of the mobile station may made by the system during 
handoff. 
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Referring now to FIGURE 4G, there is shown a signal flow and node operation 
diagram illustrating the flow of signals in connection with a present invention handling 
of a handoff of an originating mobile station call awaiting answer process for a cellular 
telephone having at least an international mobile station identity (IMSI) number (and 
5 perhaps a mobile identification number (MIN)). A call 340 is originated by a mobile 
station 14(1), but has not yet been answered by the called party. The serving switching 
node 12(1) then elects (step 302), based on processing of its internal algorithm, that a 
handoff is appropriate. A handoff measurement request message 304 is then sent to the 
target switching node 12(2). The target switching node 12(2) then performs locating 

10 measurements (step 306), and returns the results 308 to the serving switching node 
12(1). A decision is then made in step 3 10 to handoff the call to the target switching 
node 12(2). A facilities directive message 312, including at least one of the MIN 
and/or the IMSI for the mobile station 14(1), as well as the inter-switch circuit 
identification (if needed), is then sent to the target switching node 12(2) requesting a 

15 handoff forward. Assuming that a voice channel is available, the target switching node 
12(2) confirms 3 14 the handoff forward. The serving switching node 12(1) then sends 
a mobile handoff order 316 to the mobile station 14(1). The mobile station 14(1) 
accesses the identified voice channel (step 318), and the target switching node 12(2) 
completes the voice path between the voice channel and the trunk connection (step 

20 320). A mobile station on channel message 322 is sent by the target switching node 
12(2) to the serving switching node 12(1), and the handoff forward process is 
completed (call 324) by through connecting the call over the trunk connection. The 
called party then answers the call (step 342). The prior serving (now anchor) switching 
node 12(1) then signals 344 the prior target (now serving) switching node 12(2) as to 

25 the answering of the call, and receives a response 346. 

The foregoing description of the call handoff process differs from the prior art 
process in that the system supports mobile station identification using either a mobile 
identification number or an international mobile station identity number. Accordingly, 
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unambiguous identification of the mobile station may made by the system during 
handoff. 

Referring now to FIGURE 4H, there is shown a signal flow and node operation 
diagram illustrating the flow of signals in connection with a present invention handling 
5 of a handoff of a terminating mobile station call while alerting process for a cellular 
telephone having at least an international mobile station identity (IMSI) number (and 
perhaps a mobile identification number (MIN)). A call 348 is terminated to a mobile 
station 14(1), but has not yet been answered by the subscriber. The serving switching 
node 12(1) then elects (step 302), based on processing of its internal algorithm, that a 

1 0 handoff is appropriate. A handoff measurement request message 304 is then sent to the 
target switching node 12(2). The target switching node 12(2) then performs locating 
measurements (step 306), and returns the results 308 to the serving switching node 
12(1). A decision is then made in step 3 10 to handoff the call to the target switching 
node 12(2). A facilities directive message 312, including at least one of the MIN 

15 and/or the IMSI for the mobile station 14(1), as well as the inter-switch circuit 
identification (if needed), is then sent to the target switching node 12(2) requesting a 
handoff forward. Assuming that a voice channel is available, the target switching node 
12(2) confirms 314 the handoff forward. The serving switching node 12(1) then sends 
a mobile handoff order 316 to the mobile station 14(1). The mobile station 14(1) 

2 0 accesses the identified voice channel (step 3 1 8), and the target switching node 12(2) 
completes the voice path between the voice channel and the trunk connection (step 
320). A mobile station on channel message 322 is sent by the target switching node 
12(2) to the serving switching node 12(1), and the handoff forward process is 
completed (call 324) by through connecting the call over the trunk connection. The 

25 subscriber then answers the call (step 350). The prior target (now serving) switching 
node 12(2) then signals 352 the prior serving (now anchor) switching node 12(1) as to 
the answering of the call, and receives a response 354. 
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The foregoing description of the call handoff process differs from the prior art 
process in that the system supports mobile station identification using either a mobile 
identification number or an international mobile station identity number. Accordingly, 
unambiguous identification of the mobile station may made by the system during 
5 handoff. 

Referring now to FIGURE 41, there is shown a signal flow and node operation 
diagram illustrating the flow of signals in connection with a present invention handling 
of mobile station call release after handoff process for a cellular telephone having at 
least an international mobile station identity (IMSI) number (and perhaps a mobile 

10 identification number (MIN)). A call 300 anchored in switching node 12(1) is in 
progress. The mobile station 14(1) then releases 360 the call. The serving switching 
node 12(3) recognizes that an inter-switch trunk connection was used for the call, and 
sends a facilities release message 362 to the tandem switching node 12(2). This 
message is then forwarded on to the anchor switching node 12(1) with the optional 

15 international mobile station identity. The trunk connection is then marked idle by the 
anchor switching node 12(1) in step 364, the tandem switching node 12(2) in step 366, 
and the serving switching node 12(1) in step 368, with the transmission and processing 
of a corresponding response message 370. 

Referring now to FIGURE 4J, there is shown a signal flow and node operation 

2 0 diagram illustrating the flow of signals in connection with a present invention handling 
of calling party call release after handoff process for a cellular telephone having at least 
an international mobile station identity (IMSI) number (and perhaps a mobile 
identification number (MIN)). A call 300 anchored in switching node 12(1) is in 
progress. A call release signal 380 is then received by the anchor switching node 12(1) 

25 optionally including the international mobile station identity. The anchor switching 
node 12(1) recognizes that an inter-switch trunk connection was used for the call, and 
sends a facilities release message 382 to the tandem switching node 12(2). This 
message is then forwarded on to the serving switching node 12(3). The trunk 
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connection is then marked idle by the serving switching node 12(3) in step 384, the 
tandem switching node 12(2) in step 386, and the anchor switching node 12(1) in step 
388, with the transmission and processing of a corresponding response message 390. 
Reference is now made in combination to FIGURES 1 and 5A-5G. FIGURES 
5 5A-5G wherein there are shown signal flow and node operation diagrams for the 
cellular telephone network of FIGURE 1 illustrating the flow of signals in connection 
with a present invention handling of other network transactions with respect to a 
cellular telephone having an international mobile station identity (IMSI) number. 

Referring now to FIGURE 5 A, following an intersystem handoff, an anchor 

10 mobile switching center 12(1) receives a request (action 400) to perform a unique 
challenge to the mobile station 14(1). The anchor mobile switching center 12(1) then 
sends an authentication directive forward message 402, including a mobile station 
identification such as at least one of the MIN or the IMSI for the mobile station 14(1), 
to the serving mobile switching center 12(3) (via any tandem mobile switching center 

15 12(2), if needed) requesting that the mobile station initiate an authentication with the 
system. At the serving mobile switching center 12(3) then issues a unique challenge 
order 404 to the mobile station 14(1). Responsive thereto, the mobile station 14(1) 
signals 406 the serving mobile switching center 12(3). A report 408 of the outcome 
of the unique challenge order is then sent back to the anchor mobile switching center 

20 12(1) (via any tandem mobile switching center 1 2(2), if needed). 

Referring now to FIGURE 5B, in instances where authentication of a mobile 
station 14(1) fails (due perhaps to RANDC mismatch upon initial registration), the 
serving mobile switching center 12(3) transmits an authentication failure report 
message 410, including either the NUN or the IMSI depending on how the mobile 

25 station 14(1) last registered, to the visitor location register 21. This message 410 is 
forwarded on to the authentication center 24 via the home location register 20. From 
the message 410, the authentication center 24 determines (action 412) that the mobile 
station 14(1) should be denied access to the system. Accordingly, an authentication 
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failure return result message 414, including a deny access parameter, is sent back to the 
serving mobile switching center 12(3) via the home location register 20 and the visitor 
location register 21. 

Referring now to FIGURE 5C, when the authentication center 24 want to know 
5 the current value of the call history count (COUNT) parameter, a count request 
message 416, including either the MIN or the IMSI depending on how the mobile 
station 14(1) last registered, is sent to the visitor location register 21 via the home 
location register 20. The count is then retrieved (action 418), and the value returned 
as a parameter within a return result message 420 sent from the visitor location register 
10 21 to the authentication center 24 via the home location register 20. 

Referring now to FIGURE 5D, instance arise where the home location register 

20 wants to provide a special notification to an idle mobile station 14(1). In such cases, 
the home location register 20 transmits an information directive message 422, including 
either the MIN or the IMSI depending on how the mobile station 14(1) last registered, 

15 to the serving mobile switching center 12(3) via the visitor location register 21 . The 
serving mobile switching center 12(3) then notifies the mobile station 14(1) with an 
appropriate alert 424. A return result message 426 is then sent by the serving mobile 
switching center 12(3) to the home location register 20 via the visitor location register 

21 containing an indication of the result of the notification. 

2 0 Referring now to FIGURE 5E, instances arise where a serving mobile switching 

center 12(3) needs to request a border mobile switching center 12(4) to either page a 
mobile station 14(1) or listen for a page response from a mobile station (analogous to 
the IS-41 ISP AGE and ISPAGE2 messages). The serving mobile switching center 
12(3) accordingly generates an intersystem page message 428, including all parameters 

2 5 known about the mobile station 14(1) including, if available, both the MIN and IMSI, 
for transmission to the border mobile switching center 12(4). An appropriate return 
result message 430 is then sent back to the serving mobile switching center 12(3) from 
the border mobile switching center 12(4). The intersystem page message is typically 
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used in two situations; first, to request the return of routing information; and second, 
to confirm mobile station presence. 

Referring now to FIGURE 5F, it is sometimes necessary to re-confirm mobile 
station 14(1) authorization without updating the subscriber profile. A qualification 
5 directive message 432, including all parameters known about the mobile station 14(1) 
including, if available, both the MIN and IMSI, is generated by the home location 
register 20 for transmission to the visitor location register 21 . Responsive thereto, the 
visitor location register 21 transmits an appropriate return result message 434 back to 
the home location register 20. Similarly, the qualification directive message 432, 

L0 including either the MIN or the IMSI depending on how the mobile station 14(1) last 
registered, may instead be generated by the visitor location register 21 for transmission 
to the serving mobile switching center 12(3), Again, an appropriate return result 
message 434 is transmitted back to the visitor location register 21 . It is further noted 
that in some instances it would be advantageous to include both the MIN and IMSI 

L5 within the qualification directive message 432. For example, such could be used to 
inform the serving mobile switching center 12(3) of all the various mobile station 
identifications used to identify the mobile station 14(1). 

Referring now to FIGURE 5G, instances arise where a serving mobile switching 
center needs to validate a mobile station 14(1) and perhaps obtain its subscriber profile. 

20 A qualification request message 436, including all parameters known about the mobile 
station 14(1) including, if available, both the MIN and IMSI, is accordingly generated 
by the serving mobile switching center 12(3) after detecting mobile station presence, 
and is sent to the visitor location register 21. If the mobile station 14(1) had previously 
registered and its profile is stored in the visitor location register, no further action 

25 except to respond 438 appropriately to the serving mobile switching center 12(3) is 
needed. If no such registration had previously occurred, and the mobile station 14(1) 
is unknown to the visitor location register 21, a qualification request message 436 f , 
including either the MIN or the IMSI depending on how the mobile station 14(1) last 
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registered, is accordingly generated by the visitor location register 21 and is sent to the 
home location register 20. The home location register 20 then responds 438' to the 
visitor location register 21 with the service profile, and an appropriate response 438 is 
sent to the serving mobile switching center 12(3). 
5 Although preferred embodiments of the method and apparatus of the present 

invention have been illustrated in the accompanying Drawings and described in the 
foregoing Detailed Description, it will be understood that the invention is not limited 
to the embodiments disclosed, but is capable of numerous rearrangements, 
modifications and substitutions without departing from the spirit of the invention as set 
10 forth and defined by the following claims. 
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WHATIS CLAIMED IS: 

1 . A method for cellular telephone network operation comprising the steps 

of: 

receiving from a mobile station an identification of that mobile station 
5 comprising an international mobile station identity (EVtSI) number; and 

utilizing of the international mobile station identity number by the network to 
provide for unambiguous identification of the mobile station associated therewith 
during network operation. 

2. The method as in claim 1 wherein the step of utilizing comprises the step 
.0 of deriving a mobile identification number (MIN) for the mobile station from the 

received international mobile station identity number associated with that mobile 
station. 

3 . The method as in claim 2 wherein the step of utilizing further comprises 
the step of utilizing the derived mobile identification number in providing network 

.5 operation functions such as call delivery, registration, authentication and handoff. 

4. The method as in claim 1 wherein the step of utilizing comprises the step 
of identifying the mobile station by its associated international mobile station identity 
number during registration of the mobile station with the network. 

5. The method as in claim 1 wherein the step of utilizing comprises the step 
1 0 of identifying the mobile station by its associated international mobile station identity 

number during authentication of the mobile station with the network. 



6. The method as in claim 1 wherein the step of utilizing comprises the step 
of identifying the mobile station by its associated international mobile station identity 
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number during handoffby the network of a voice or data call communication with the 
mobile station. 

7. The method as in claim 1 wherein the step of utilizing comprises the step 
of identifying the mobile station by its associated international mobile station identity 

5 number during delivery by the network of a voice or data call communication to the 
mobile station. 

8. The method as in claim 1 wherein the step of utilizing comprises the step 
of identifying the mobile station by its associated international mobile station identity 
number during release by the network of a voice or data call communication with the 

10 mobile station. 

9. The method as in claim 1 wherein the step of utilizing comprises the step 
of identifying the mobile station by its associated international mobile station identity 
number when requesting that a unique challenge be made by the network to the mobile 
station. 

15 10. The method as in claim 1 wherein the step of utilizing comprises the step 

of identifying the mobile station by its associated international mobile station identity 
number when reporting on a failure to authenticate the mobile station. 

1 1 . The method as in claim 1 wherein the step of utilizing comprises the step 
of identifying the mobile station by its associated international mobile station identity 

2 0 number when requesting a call history count relating to the mobile station. 

12. The method as in claim 1 wherein the step of utilizing comprises the step 
of identifying the mobile station by its associated international mobile station identity 
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number when directing the network to provide a special notification to the mobile 
station. 

13. The method as in claim 1 wherein the step of utilizing comprises the step 
of identifying the mobile station by its associated international mobile station identity 

5 number when directing the network to engage in an intersystem paging operation. 

14. The method as in claim 1 wherein the step of utilizing comprises the step 
of identifying the mobile station by its associated international mobile station identity 
number when re-confirming mobile station authorization. 

15. The method as in claim 1 wherein the step of utilizing comprises the step 
0 of identifying the mobile station by its associated international mobile station identity 

number when requesting validation of the mobile station. 
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